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TROPICAL LINEAR SPACES AND TROPICAL CONVEXITY 


SIMON HAMPE 


Abstract. In classical geometry, a linear space is a space that is closed under 
linear combinations. In tropical geometry, it has long been a consensus that 
tropical varieties defined by valuated matroids are the tropical analogue of 
linear spaces. It is not difficult to see that each such space is tropically convex, 
i.e. closed under tropical linear combinations. However, we will also show that 
the converse is true: Each tropical variety that is also tropically convex is 
supported on the complex of a valuated matroid. We also prove a tropical 
local-to-global principle: Any closed, connected, locally tropically convex set 
is tropically convex. 


1. Introduction 


It has long been a consensus what the tropical analogue of a linear space should be. 


Sturmfels showed in Stu02 that the tropicalization of a complex variety defined by 


linear equations depends only on a matroid M associated to these equations. One 
can give this tropical variety, the matroidal fan or Bergman fan of M in various 
purely combinatorial ways: E.g. through its circuits, its bases or its lattice of flats 
[FS05 AK06 . One can do this for any matroid, though only realizable matroids 
yield tropical varieties that are tropicalizations of algebraic linear spaces. In the 
case of fields with a nontrivial valuation, the tropicalization of a linear space is 
defined by a valuated matroid {M,w). This notion was originally introduced by 
Dress and Wenzel |DW92 . It is given by a matroid M and the additional data of 
a valuation w on its bases. Again, the tropical space can be defined for any such 
object and it was soon established that the associated tropical varieties should be 
called tropical linear spaces. 

This terminology is further justified by the fact that being a tropical linear space is 
equivalent to this space having degree one: This means that it intersects the linear 
space of complementary dimension associated to the uniform matroid in exactly 
one point (where intersection is to be understood as stable intersection). A proof 


of this can be found in Finl3 , though the statement seems to have been known 


for longer (see for example IMS07 ). 

Someone familiar with tropical arithmetic might expect a different definition. In 
the algebraic world, a linear space is simply a space that is closed under linear 
combinations. On the tropical side, addition and multiplication are replaced by 
ffi = max and 0 = +. Using these one can define tropical vector addition and 
tropical scalar multiplication. One might then be tempted to define a tropical 
linear space as a space that is closed under tropical linear combinations. This 
property is well-known under the name of tropical convexity. At first glance, this 
might seem to be a misnomer, but its justification quickly becomes clear when 
looking at the corresponding literature. It turns out that classical and tropical 
convexity are closely related. Develin and Sturmfels first introduced the concept 


into the tropical world DS04 and proved — among other things — that there is a 


tropical Farkas’Lemma. Gaubert and Katz prove in GKIl that tropical polytopes 
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i.e. the convex hulls of finitely many points, can also be written as the intersection 
of finitely many tropical halfspaces. Develin and Yu showed that tropical polytopes 
are tropicalizations of actual polytopes DY07 . Tropical convexity has connections 
to many fields, such as graph theory, optimization, resolutions of monomial ideals or 

|BY06|[FRl^[jLl^ ). 


subdivisions of polytopes (see for example ABGJ13 AGJ13 


It becomes readily apparent that simply demanding tropical convexity will not in 
general produce sets that are tropical linear spaces in the approved sense. However, 
when adding the prerequisite that the set be supported on a tropical variety, i.e. be 
a balanced polyhedral complex, the statement becomes true. In fact, it was already 
well-known that any tropical linear space (meaning a space associated to a valuated 
matroid) is a tropical variety supported on a tropically convex set. In this paper, 
we prove that the converse is also true: 


Theorem 1.1. Let X be a tropical variety in K"/ 1. Then |A| is tropically convex, 
if and only if |A| = B(M,w) for some valuated matroid {M,w) on [n]. In other 
words, X is the projectivisation of a space closed under tropical linear combinations 
if and only if X is supported on a tropical linear space. 


In Section we will review basic definitions and facts about tropical convexity, 
tropical varieties, valuated matroids and their associated varieties. We also include 
a proof of the fact that a tropical linear space is tropically convex. In Section we 
collect results about general tropically convex complexes (i.e. that do not require 
balancing). We show that tropical convexity passes to recession fans and is locally 
preserved. We also prove that any tropically convex fan of dimension d is contained 
in the d-skeleton of the normal fan of the permutohedron. Section then contains 
the actual proof of Theorem 1 1. 1[ We prove the statement hrst for fans and trivially 
valuated matroids. The general result then follows (with a bit more work) from 
the fact that being a tropical linear space is also equivalent to having a recession 
fan that is a tropical linear space. In section we prove a tropical local-to-global 
convexity theorem: 

Theorem 1.2. Let X £ K"/J be a closed, connected set. If X is locally tropically 
convex, then X is tropically convex. 


From this we deduce that being a tropical linear space is a local property. 

Acknowledgement. The author was partially supported by DFG grants 4797/1-2 
and J0366/3-^and EPSRG grant EP/I008071/1. I would like to thank Michael 
Joswig for many helpful suggestions. 


2. Preliminaries 

Convention. Throughout this paper we use ® = max as tropical addition. Of 
course, all results still hold in the min-world, one simply has to “invert” the defini¬ 
tion of tropical linear spaces as well. We also write © = + for tropical multiplication. 

2.1. Tropical convexity. 

Definition 2.1. Let x,y e K". We define the tropical sum of x and y to be 
the componentwise tropical sum: x 9 y := {xi ffi i/i,..., ffi ?/„). Similarly, for 
A 6 M, a; € K" we define tropical scalar multiplication to be componentwise tropical 
multiplication: A O a: := (a;i + A,..., a:„ + A). 


^This grant is part of the DFG priority project SPP 1489 (www. computeralgebra.de) 
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A subset S of M" is called tropically convex, if for all x, y € S', A, /j, € M we have 

(A 0 cc) ® (/r O y) e S. 


The tropical convex hull of a set T, denoted by tconv(r), is the smallest tropically 
convex set containing T. By DS04 it is equal to the set of all tropical linear 
combinations of elements in T. 


Remark 2.2. It is easy to see that any tropically convex set is invariant under 
translation by multiples of (1,..., 1). Hence it is customary to consider subsets S' 
of the tropical projective torus M"/l, where 1 := 1)). We say that such a 

set S' is tropically convex, if its preimage under the quotient map K" -*■ M"/! is. 
Note, however, that tropical arithmetic operations are not actually well-defined on 
W^jl. 


Lemma 2.3 ( DS04 Proposition 3]). Let x,y e ]R"/i. Then the tropical convex hull 
tconv{a;,y} is of the form {\Ji=ili), where the U are consecutive line segments con¬ 
necting X and y, whose slopes are linearly independent (0, l)-vectors. Furthermore, 
the number of these line segments is k := \{xi - yf,i = 1,..., n}| - 1. 


Remark 2.4. Let us make this statement more concrete: Every element x 6 K”/l 
has a well-defined heterogeneity. 

het(a:) := \{xi-,i = 1,... ,n}|. 

We can also define a partition associated to x, part(a;) = /i u ••• u /het(a;) of [n] 
ordering the entries of x descendingly. More precisely: 


• For any j = 1,..., het(a;) and k, I ^ Ij, we have Xk = xi =: x{Ij). 

• If j < /, then x{Ij) > x(Ij>). 


Now fix representatives x,y of two elements in IR”/1 and set A := A{x,y) = y - x. 
Assume that part(A) = (/i,... ,/s). For any set F £ [n] we write 

ep ■= Ci. 
i^F 


If we define Fj := Ui=i A for j = 1,..., s-1, then the tropical convex hull tconvja:, y} 
consists of the line segments connecting points x = pi,... ,ps, where for j > I we set 


Pj ■= Pj-i + 

i=2 

In particular ps = A{Is) Oy = y in K"/! and the slope of the line segment [pj,pj+i] 
is epj ■ 

Example 2.5. Let n = 3. We choose a representative of each element in K^/l 
by setting the first coordinate to be 0. Choose x = (0,-l,-I),y = (0,2,1). Then 
A = (0,3,2), so we have part(A) = ({2}, {3}, {!}). In particular, we get 


Pi = x= (0,-l,-l), 

P 2 = a;+ (3- 2)e{2} = a;+ (0,1,0) = (0,0,-l), 

P3 = (0,0,-l) + (2-0)e{2,3} = (0,0,-1) +2-(0,1,1) = (0,2,1) =y. 


Note that there is a nice geometric way to construct this: Draw a mm-tropical line 
at each vertex. This induces a subdivision of the plane and the tropical convex 
hull then consists of the bounded cells of this subdivision. This also works for the 
tropical convex hull of an arbitrary (finite) number of vertices and in arbitrary 
dimensions, see DS04 Theorem 15]. 
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Pl=X = (-1,- 



P3 = y= (2,1) 


Figure 1. Constructing the tropical convex hull of two points. 


2.2. Tropical varieties. We will only give the very basic definitions necessary 
for our purpose. For a general introduction to tropical geometry, see for example 


IMS07 MR MS15 


Definition 2.6. Let X be a pure d-dimensional rational polyhedral complex in 
IR"/1. We will denote the support of X by |X| := Uo-sX^- For a cell p of X we 
define Vp := {a - b;a,b e p) to be the vector space associated to the affine space 
spanned by p and we write Ap := n Z"/! for its lattice. 


• Let CT 6 X^'^) := { a € X; dim(CT) = d} and assume r £ ct is a face of dimension 
d-1. The primitive normal vector of r with respect to a is defined as 
follows: By definition there is a linear form g such that its minimal locus 
on (T is T. Then there is a unique generator of A^/At- £ Z, denoted by Ucr/r, 
such that g{Ucrlr) > 0. 

• A tropical variety (X,w) is a pure, rational polyhedral complex X together 
with a weight function w : X““ ^ N>o (where X““ denotes the set of 
maximal polyhedral cells of X) fulfilling the balancing equation at each 
codimension one cell r: 


^ Uj{a-)u^/T = 0 mod W. 

cr>r 

Note that we will consider two tropical varieties to be equivalent if they 
have a common refinement respecting the weight functions. A tropical fan 
is a tropical variety whose polyhedral structure can be represented by a 
fan. 

• For a polyhedral cell cr, we denote by 

rec((7) := {v 6 IR"/1: x + K>ou £ a for all a: e tj} 

= {v € M"/! : 3a; € CT such that x + M>ou £ ct} 

its recession cone. One can choose a refinement of a polyhedral complex X 
such that 

rec(X) := {rec(CT);CT e X} 

is a fan and we will call that the recession fan of X. If (X,a;) is a tropical 
variety, so is (rec(X), Wrec), where 

Wrec(p) = E 

(T:rec(tT)=p 

(see |Rau09[ p. 61] for a proof of this. It also follows implicitly from 
Theorem 5.4].) 

• A d-dimensional tropical variety {X,ujx) is called irreducible, if every d- 
dimensional variety {Y,ujy) with jX] £ ]Xj is an integer multiple of X, i.e. 


AHR14 















TROPICAL LINEAR SPACES AND TROPICAL CONVEXITY 


5 


|y| = |X| and (assuming we have chosen a common refinement) ujy = k-uJx 
for some fc € N. We also write this as y = k - X. 

• Let X be a tropical variety and p e |X|. By refining, we can assume without 
loss of generality that p is a vertex of X. We define the Star of X at p to 
be the fan 

Starx(p) := {K>o • (cr-p);p e cr}, 

with weight function wstarCKaoCo" -p)) = It is easy to see that this 

is a balanced fan and that its support is equal to 

{v 6 K”/l; There is > 0 such that p + av e |X| for all a 6 [0, r„]}. 




rec(X) 


Starx (p) 


Figure 2. Forming the recession fan and the Star of X at a point. 
Note that, while rec(X) is supported on a tropical linear space, it 
has nontrivial weights, so Theorem 


2.11 


does not apply 


2.3. Tropical linear spaces. We will assume that the reader is familiar with the 
basic notions of matroid theory (see 0x111 for a comprehensive study of the topic). 
For a study of tropical linear spaces see for example FR13a Rinl2 MS15[ Spe08| . 


To quickly recap the matroid terminology we will mostly use: A circuit is a minimal 
dependent set and a flat is a closed set, i.e. adding any element increases the rank. 
Note that we will assume all matroids to be loopfree. 

Dress and Wenzel [DW92 generalized the notion of a matroid to that of a valuated 
matroid: 


Definition 2.7. A valuated matroid {M, w) is a matroid M on a set E = {1,... ,n} 
together with a valuation re : S ->• K on its set of bases B fulfilling the tropical 
Pliicker relations: 

For all i?i, i ?2 ^ B and every u e Bi, there exists a v € B 2 , such that both Bi-u + v 
and B 2 - V + u are bases and 

{w{Bi) 0 w{B 2 )) ® {w{Bi - u + v) 0 w{B 2 - V + u)) = w{Bi - u + v) 0 w{B 2 - v + u). 

Remark 2.8. As in classical matroid theory, there are various equivalent ways 
of defining a valuated matroid. Another way, discovered by Murota and Tamura 
MT01| is via valuated circuits. A circuit valuation is obtained by choosing a vector 
11(7 e (K u (-oo)/!)" for each circuit C oi M such that the following are fulfilled: 

• C = {i e [n]; {vc)i + - 00 } for all circuits C. 

• Let C, C be circuits and assume i € CnC',j e C\C'. Choose representatives 
of VC, VC such that {vc)i = {vc)i- Then there exists a circuit D and a 
representative of vd such that i i D, {vD)j = {vc)j and vd 0 vc ® vc = 
VC ® VC ■ 
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The paper MTOl shows that both axiom sets are cryptomorphic. More precisely, 
given a valuation w '■ B -*M. on the bases, a circuit valuation can be defined in the 
following way: Let C be a circuit. Then C is the fundamental circuit with respect 
to some basis B and an element i i B. We set 

{vc)j ■■= w{B -j + i)- w{B), 

where w{B') = -oo, if B' is not a basis. We will consider any valuated matroid 
{M,w) to be equipped with this circuit valuation. 

Definition 2.9. One can define a polyhedral structure on the set 
i3(M, ic) := ja; € K"/l; max{xi + (np)i} is assumed at least twice V circuits C.j . 
and assigning weight 1 to each maximal cell we obtain a tropical variety (a proof 


can be found in MS15, Theorem 4.4.5]), which we also denote by B{M,w). A 
tropical linear space is a tropical variety of this form. 

Remark 2.10. It turns out that we essentially only need to consider trivial valu¬ 
ations (i.e. w = 0) to prove our theorem, in which case we obtain a polyhedral fan, 
the matroid fan or Bergman fan of a matroid M: 

B{M) := {x 6 IR"/l;maxa;i is assumed at least twice for all circuits C of M}. 

Note that for any valuation w on a matroid M, B{M) = iec{B{M,w)). The key 
fact that will allow us to reduce the problem to matroidal fans will be the following: 

Theorem 2.11. Let X be a tropical variety. Then the following are equivalent: 

• X = B(M,w) for a valuated matroid (M,w). 

• rec(A) = B{M). 

This follows from the two facts that being a tropical linear space is equivalent to 
having degree one [Finl3[ Theorem 6.5] and that a tropical variety and its recession 
fan have the same degree (see for example the argument in the proof of MS15 
Theorem 4.4.5]). 

It has been shown that B{M) has several possible representations as a polyhedral 
fan. We will be working with the structure induced by the flats of M - this is the 
finest fan structure of B{M) that usually occurs in the literature: 

Definition 2.12. For a set F c [n] we write vp := -ep = - Y,kp ^i- 

Let T be the set of flats of M. For any ehain C = (Fi,..., Fd = E), where 0 ^ Fi ^ 
••• f Fd = E and Fi e F for all i, we define a polyhedral cone: 

d-l 

cone(C) := Ai,...,Ad-i > 0}. 

i=l 

If we go through all chains of flats in M, the corresponding cones obviously form a 


fan and by AK06 the support of this fan is B{M). 


Remark 2.13. One can also retrieve the matroid from its Bergman fan. It is a 
well-known fact that its set F of flats is {F c \n]\vp e B{M)}. To see this, assume 
vp 6 B{M). By [FS05 this is the same as saying that the set of bases B of M 


such that \B nF\ is maximal covers all of F, as these are the bases of minimal 
weight with respect to vp. But that implies that F is a flat: If f ^ F, there is 
a basis B containing i and having maximal intersection with F, so rank(F + i) = 
|F n (F + i) I = |F n F| + 1 = rank(F) -r 1. 


The following has been known for long, but we include the proof here for complete¬ 


ness: 
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Proposition 2.14. Let {M,w) he a valuated matroid of rank r on n elements. 
Then B{M,w) is tropically convex. 

Proof. Let x,y ^ B{{M,w)) and A,^ 6 K. Let 

z := Xq x9 fiQy = (max{a;i + X,yi + y})i=i....,n- 

Let C £ [n] be a circuit of M. We will denote the corresponding valuation by vc. 
In that case maxigC'{xi + {vc)i},'caa,:Ki^c{yi + {vc)i} are both assumed twice, i.e. 
there exist ii + 72, ji + j 2 such that 

xc ■■= maxjaJi + {vc)i} = Xi^ + (pc)ii = + {vc)i2 

zeC 

yc ■■= max{7/, + (pc) J = Vh + (tc)ji = + {xc)h 

zeC 

We will assume without restriction that yc + h- ^ xc + X. Thus, + (pc)ji = 
^j 2 + (xc)j 2 = yc + T- Let fc € C be arbitrary. Then 

Zk + {vc)k = max{a;fc + (pc)fe + X,yk + (pc)fc + t} 

< maxjxc + X,yc + m) 

= yc + T = Zj^ + ivc),,. 

In particular, the maximum max.i,=c{zi + (pc)i} is assumed twice (at ji and j 2 ). 

□ 


3. Tropically convex complexes 

Proposition 3.1. Let X be a polyhedral complex and assume |X| is tropically 
convex. Then |rec(X)| is tropically convex as well. 


Proof. Assume v,v' e |rec(A)|. We can reformulate this as the fact that there exist 
p,p' e |A| such that p + K>oP,_p' + K>op' £ |Ar|. For a > 0 we write qa'=P + ctv,q'^ := 
p' + av' and ■= q’a - qa^k/ := v' - v. It is easy to see that we can choose a large 
enough such that part(AQ,) remains constant and is a refinement of part(p), by 
which we mean that if Vi < Vj, this implies (Aq,)^ < (Aq,)^. Assume we have fixed 
such an a and that part(Aa) = (/i,..., Is). Now as in Remark 2.4 we see that the 
tropical convex hull tconvjga,consists of line segments connecting points 


Pj -■= - A„(/z))eE._„ 

2=2 

where Fi = \Jk<i Now let f3 > a. We calculate that for all j = 1,..., 5 we have 

pFpj = (9/3 - fc) + E ((A/3 (A-i) - A;3(J0) - (A„(/,_i) - A„(A))) 

2=2 

= (^ - a) |p + E (Kk-i) - p(A)) eE,_i j • 


=-rj 

Note that ri,..., rg are exactly the vertices of the line segments forming tconvjp, v'} 
(some of them may be the same, as part(AQ,) can be strictly finer than part(p)). 
In particular, since p^ = + (/3 - a)rj 6 |A| for any P > a, we see that rj lies in 

|rec(A)|. It is now easy to see that in fact the line segments in between must also 
lie in |rec(A)|. □ 
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Lemma 3.2. Let X he a d-dimensional polyhedral complex such that |X| is trop¬ 
ically convex. Assume that rec(X) = {rec(CT);cr € X} is a fan. Then for each 
maximal cone p of rec(X), there is exactly one maximal cell a of X such that 
p = rec(tT). 

Proof. Assume there are two maximal cells a, a' of X such that p = iec{a) = rec(cr'). 
Pick any two points p e a,p' e a. For r e p we write Pr = p + r,q!^ = p' + r. As taking 
the tropical convex hull commutes with translations, we see that 

tconvjgr, <?r} = tconv{p,p'} + r. 

This implies that tconv{p,p'} + p £ |A|. But as p-p' iVa = Vp, there must be a line 
segment I £ tconv{p,p'}, whose slope does not lie in Va. Hence I + p is a (d + 1)- 
dimensional set contained in |A|, which is a contradiction to our assumption. □ 

Proposition 3.3. Let X be a tropically convex polyhedral complex and p 6 |A|. 
Then Starx(p) is tropically convex as well. 


Proof. As tropical convexity is preserved under translation, we can assume p = 0. 
Let v,v' € Starx(O). It is clear that for any a > 0,part(a(?;' - u)) does not change. 
Hence tconvjau,an'} = Q;tconv{u,i;'}. As v,v' e Starx(p), the left hand side is 
contained in |A| for all a < 1. This implies tconvli;,i;'} £ |Starx(p)|. □ 

Definition 3.4. Let A be a polyhedral fan in IR"/1. We write 

Px-= {F£ [n]:uj^6|A|}. 

For any chain C = {Fi,..., F^i = E) in Ax, we will define cone(C) as in Definition 
EH Note that each such cone is unimodular and has dimension d-1. 

We then obtain a polyhedral fan, the chain fan of X: 

Chx := {cone(C); C a chain in Ax}. 

In general this fan obviously need not be pure and can be empty. 

Remark 3.5. A special case is A = R"/l. Then Chx =: Ch„ is a subdivision of 
M"/! according to partitions, i.e. two elements lie in the interior of the same cone, 
if and only if they have the same partition. In particular, if a; 6 R”/l, then the 
minimal cone of Ch„ containing x is d-dimensional if and only if het(a;) = d+1. Note 
that Ch„ can also be defined as the quotient of the normal fan of the permutohedron 
or as the chains-of-flats subdivision corresponding to the uniform matroid Un,n- 

Lemma 3.6. Let X be a tropically convex polyhedral fan in R"/4. Then the fol¬ 
lowing hold: 

(1) Assume dim(A) = d and x 6 |A|. Then het(x) < d + 1. Ln particular, X is 
contained in the d-dimensional skeleton o/Ch„. 

(2) Ax is closed under intersections, i.e. if F, F' e Fx, then F r\ F' ^ Fx ■ 

(3) If C is any chain in Ax, then cone(C) £ |A|. 


Proof. 

( 1 ) 


Fix a representative of x and assume that s := het(a;) > d + 1. Let part(a;) = 
/i u ••• u A as in Remark 2.4 and Fj := Ui<j h- The tropical line segment 
tconv{0,a;} consists of segments connecting the points 0 = pi,...,Ps = x, 
where 

3 

Pj = 

i=2 
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We will show inductively that for k = 2,...,s - 1 there are continuous, 
concave, piecewise affine linear functions Sk ■ -*• M, such that £k is 

strictly positive on and such that for fc > 1 we have 

Pk = AiC/,; Ai 6 [0,£i(Ai,..., Ai_i)] for all i > 1, Ai > o| £ |X|. 

Then Ps-i is a polyhedron of dimension s - 1 > d in the fan X, which is a 
contradiction to our assumption that dimX = d. 

For fc = 1 we get Pi = {Aie 7 j;Ai > 0}. As P 2 = {x{Ii) - x{l 2 ))ej^ e X 
and A is a fan, this is always contained in X. Now assume fc > 1 and that 
we have found £ 2 , ■ • ■ ,£k-i- Let q = A^e/. e Pk-i and assume 0 < Ai 

for all i. In particular, q{Ii) > 0 for all i < fc and q{Ii) = 0 for I > fc. 
We now consider the tropical line segment tconv{Q;g,pfc+i}, where a > 0. 
By induction q e \X\ and since A is a fan, so is aq. We conclude that 
tconv{Q;(7,pfc+i} £ |Ar|. Let A = pk+i - aq. Note that A has constant entries 
on each Ij (as both q and pk+i do). More precisely, we have 


A(/7) = 


0 , 

x{Ik) - x{Ik+l), 

\.x(^^j ) ~ “ aXj , 


if j > fc 
if j = fc 
if j < fc. 


Now, if we pick a sufficiently large, A is maximal on entries in 7^: For 
j + k we have 


A(4) - A(/,) 


a;(/fc)-a:(/fc+i) > 0, if j > fc 
x{Ik) - x(Ij) +a Xj , if J < fc 
<0 >0 


and the latter is always greater than zero if we pick 


a > max 

j<k 


x{Ii) -x{Ik+i) 

A, 


TOfc.A- 


In this case the first line segment of tconv{aq,pk+i}, going from aq to Pk+i, 
has slope e/^^. Its length is dk ■= x{Ik) - x{Ik+i). Our choice of a implies 
that A(Jj) < 0 for all j < fc. 

In particular, {aq+Xei ^; A e [0, dk]} £ |A|. But that implies that q+Xej^. e 
|A|, whenever 


0 < A < dfc • = dfc •mini Aj • ^ — r i =: £fe(Ai,..., Afc-i). 

mk,x 3<k [ x{Ii) - x{Ik+i)} 

As £fe clearly fulfills all desired properties, the claim follows. 

(2) Follows directly from the fact that vp 9vpr = vpnP'. 

(3) Let C = {Fi,...,Fi = E) he a, chain in Fx- An element of cone(C) is of 

the form w = XiVp^ for some Xi > 0. We define pj = Ztj+i Xj for 

j = 0 ,...,?- 1 and claim that 


i-i 

w = ^{-Pj)Q{Po-vfJ, 
i=i 
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which by assumption is an element of |X|. Indeed, let k € and 

note that > fii > ■ ■ ■ > fii-i = 0. Then 

0 (-Mj ) O (Mo •'yp,) I = . max {lio-{vF,)k-^J.,) 

j=i /fe 

-/lo, likeFi 

“I‘j(fc)iwhere j{k) := max{j : k i Fj}, otherwise 

= - I A. 

= Wk. 



□ 


4. Tropical convexity and valuated matroids 

By Proposition |2.14| we only need to prove that any tropically convex tropical 
variety is supported on a tropical linear space. In fact, it will suffice to reduce to 
the case of fans: 

Proposition 4.1. Let X be a tropical variety whose support is a tropically convex 
fan. Then |X| = B{M) for a matroid M. 

Our main theorem now follows from this: 


Proof, (of Theorem o The “if’ direction follows from Proposition |2.I4[ For the 


“only if’ direction, let X be a tropical variety with tropically convex support. By 
Propositions 3.3 and |4.1[ Starx(p) is supported on a matroidal fan B{M{p)) at 
each p 6 |X|. Since any matroidal fan is irreducible |FR13b Lemma 2.4], we must 
have Starx(p) = kp • B{M{p)) for some kp € N. As |X| is tropically convex, it is 
also path-connected. This implies that kp = kp' =: k for all p,p' € jXj. We conclude 
that X = k-Y for some fc € N and a tropical variety Y with constant weight 1. 


By Propositions |3.1| and 4.1 rec(X) is also supported on a matroidal fan and hence 

we 


of the form I ■ B{M) for some I e N and some matroid M. Using Lemma 3.2 
see that rec(F) = B{M) (and in fact: k = 1). By Theorem |2.11 we must have 
Y = B{M,w) for some valuation w on M, so jXj = |F| = \B{M,w)\, as claimed. 

□ 


The general idea for proving Proposition |4.1| is to revert the procedure described 
in Remark |2.13| We define M via its fiats, which is the set Fx of all sets whose 
incidence vectors lie in jXj. We show that X is supported on the fan of chains of 
Fx ■ Then it only remains to show that Fx actually fulfills the axioms required for 
a set of flats. Naturally, the balancing condition plays a crucial role in the proofs 
of both statements. 

Proposition 4.2. Let X he a tropical fan and assume jXj is tropically convex. 
Then 

\X\ = \Chx\. 


Proof. Let d := dimX and let A be a polyhedral structure of X. By Lemma 3.6,(1), 
jXj is contained in the d-dimensional skeleton of Ch„. By intersecting X with Ch„, 
we can now assume that each cone of X is contained in some d-dimensional cone(C), 
where C is a chain of arbitrary subsets of [n]. 
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The balancing condition of X now dictates that if p = cone(C) € Ch„ contains 
a maximal cone of X in its interior, all of p must be in |X|: Otherwise, it would 
contain a codimension one face r of T in its interior, such that there is one maximal 
cone a > T with tr £ p but no other maximal cone tr' > t is contained in p. Balancing 
implies that at least one other maximal cone a' is adjacent to r. By our previous 
argument, a and a' both lie in d-dimensional cones of Ch„. But these cones intersect 
only in their boundary. 


This proves |X| £ |Chx| and the converse follows from Lemma 3.6,(3). 


□ 


Proof, (of Proposition |4.1[ ) 

Proposition |4.2| tells us that we can equip X with the polyhedral structure of Ch^: 
Balancing implies that all cones contained in a cone of Ch^ must have the same 
weight. Hence it is sufficient to show that Px defines indeed a set of flats of a 
matroid. More precisely, we have to show the following: 


( 1 ) EePx- 

(2) If F, F' ePx, then FnF' ePx- 

(3) Let F 6 Fx and assume Fi,. .. ,Fk are the minimal elements of Fx ^ {F} 
that contain F. Then E \ F is the disjoint union oi Fi \ F,..., Fk \ F. 


The first statement is trivial and the second follows from Lemma 3.6 (2). 


To prove the third axiom, let F e Fx and denote by ,..., the minimal elements 
of Fx containing it. Then {Fi \ F) n {Fj \ F) = 0 hy minimality and the second 
axiom. Hence we only have to prove that Uf=i Pi = E. By Proposition 4.2 and 


the fact that X is pure of some dimension d, every maximal chain in Fx has the 
same length d+ 1. Let G € Fx and C = (P' 1 ,..., P^+i = E) a maximal chain in Fx- 
We define the rank of G to be rank(G) := i, if Fi = G. This is independent of the 
actual chain: Otherwise we could combine two chains with G occurring at different 
positions to form a chain of length greater than d+ 1. 


We will now prove the last axiom by induction on c{F) := d + 1 - rank(P’). If 
c{F) = 1, then k = 1 and P ’1 = E, so the statement is true. Now let c{F) > 1 and 
j e E \ F. By induction, there exists an F' e Fx of rank rank(F) + 2 and with 
F £ E', such that j e E'. We can now pick a chain 


P = (Gi,..., Ge(F) = F, G,(f)^2 = F\..., Gd+1 = E), 

where rank(Gi) = i for all i (such a chain exists, as X is pure). Then cone(II) is 
a codimension one cone. Using the fact that all chain cones are unimodular, the 
balancing equation at cone(2?) reads: 

V:= ^ WGVG ^Vcone{V), 

GiG(V) 


where GiP) '■= {G € Fx\F ^ G f F'} £ {Fi,..., Fj.} and wg e Z \ {0} denotes the 
weight of the corresponding maximal cone. 


As V € Vcone{v )) ^11 entries {vi,i ^ F'\F} agree (this notion is obviously well-defined 
in K"/l). If we pick the obvious representative - EieC Ci 6 K” for each vg and use 
the fact that for any Fs,Ft € Q (F) we have {Fs\ F)n{Ft\ F) = 0, then ior i € F' \F 
we have 


Vi = 



if there is a G € G{D) with i e G 
otherwise. 


As X is pure, GiP) is not empty. But this implies that there must be an Fs e GiP) 
with j ^ Fg. □ 
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5. Local-to-global tropical convexity 


In classical convexity theory, there are various local-to-global principles. In this 
section, we prove Theoreni |1.2[ a tropical analogue of a result proven by Tietze and 
Nakajima Tie28 Nak28 . It states that any closed connected subset of K", which is 


locally convex, is already convex. The main strategy of the proof follows a standard 
argument for classical convexity - though there is some extra work involved due to 
the fact that K"/l is not uniquely geodesic with its canonical metric (see Remark 


Definition 5.1. Let x e IR"/1. We define the tropical norm of x to be 

||a;||trop := max{a:J - minjcci}. 

We also fix the following notations: 


-l^minix') 

.fmax(^) 


= {y€M"'/l;||y-a:||trop<r'}, 
= {yeK"'/l;||y-a:||trop = r'}, 

= {z € \rL\\Xi minimal}, 

= {z € \rL\\Xi maximal). 


For a compact set S and a point x, we will also write 

\x - S'lltrop := min{||x- s||trop; S 6 ^j. 

The following all have easy and elementary proofs: 

Lemma 5.2. 

(1) II •||trop is twice the quotient norm of the maximum norm on R". In partic¬ 
ular, it defines a norm on the M.-vector space W^/1. 

(2) Let r > 0 and Pr,n be the cube in M" with vertices reF,0 £ F £ [rz]. Then 

i?}™P(0) in is the image of Pr^n under the quotient map. 

(3) is a polytrope, z.e. convex and tropically convex. 

(4) If X € K"/l and tconv{0,x} consists of actual line segments connecting 
points 0 = pi,... ,ps = X, then 

S-1 

ll^lltrop “ ||j*z+l ~ Pi lltrop- 

2=1 



Figure 3. The unit sphere in R^/1. The picture is drawn 

in two dimensions by setting the first coordinate to 0. 
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Remark 5.3. The tropical norm was already introduced in DS04 to study tree 
metrics. Joswig shows that K”/l is a geodesic space Jos : The tropical line segment 
between two points is a geodesic with respect to the metric induced by IMItrop- 
However, it is not uniquely geodesic. There are generally various paths from x to 
y whose length is ||a; - ?/||trop (see also Figure]^. 



Figure 4. The set of points 2 with ||a; - z||trop = - J/lltrop = 

Ik - y||trop/2 is a polytrope. 


Lemma 5.4. Let x,y, z j 1. Then for any point p & tconv{x, y}, we have 

dmax(P — — .^max(^ — z) U — z ). 

Proof. Let j € /niax(p- z) and assume j ^ Imaxix - z). We know that we can write 
y = x+Y,i=i where Oi > 0 and Fi ^ Fi+i for all i and each summand corresponds 

to a vertex on the tropical line segment tconvja;, y}. Hence p = x+Y,ifi caePi + 
for some k < s and P < ak- Since pj - Zj = (xj - Zj) + Eik + P{^F,f)j is 

maximal and Xj - Zj is not maximal, we must have that j e Fm for some m< k. In 
particular, j e F] for all I > k, so pj - Zj is still maximal. □ 

Definition 5.5. Let X £ K"/l and x,y e X. 

• We call X locally tropically convex, if for every x 6 there exists an e > 0, 

such that n is tropically convex. 

• A tropical path in X from x to y is an injective continuous map 7 : [0,1] -> 
X, whose image is a concatenation of tropical line segments leading from 
X to y. The length /(y) of 7 is the length with respect to IMItropj be. if 7 
consists of tropical line segments connecting x = Xq, ... ,Xk = y, then 

k 

^('T) “ II “ ^i-1 lltrop- 

2=1 

• We define the distance of x and ?/ in X to be 

dx{x,y) '■= inf{Z( 7);7 a tropical path from x to y.}. 

Lemma 5.6. Let X £ K "/1 he locally tropically convex and x, y e A. Assume there 
is a point z € X such that the following hold: 

• dx{x,z) = dx{z,y) = dxix,y)l2. 

• k-tconv{x, y} ||trop Is minimal among all points fulfilling the first property. 

• tconvjx, z}, tconvjy, z} £ A. 

Then z € tconv{x,y}, so tconv{x,y}£ A. 












14 


SIMON HAMPE 


Proof. Assume 2 i tconvjx, y}. We define F := Ima,x{x - z),F' := Imax{y - z). Then 
eF,e.F' are the outgoing slopes of the tropical line segments from z to x and y, 
respectively (see also Figure]^ for an illustration). 

Now choose e > 0 small and let 


z := {z + eci?) ffi (z + eeF') = z + ecfuF'- 
By local tropical convexity, this lies in X for sufficiently small e. 

First of all, we see that z' still fuffills the first property: Note that the concatenation 
of tconv{a:,z + eeF} and tconv{z + eeF,-z^} forms a tropical path in X from x to z'. 
Again assuming e to be sufficiently small and using that x z, we get 

dx{x, z) < ||a; - (z + ECf) ||trop + ||z' - (z + EEf) ||trop 
— ( II ^ ~ '^11 trop ~ e') + E 
= ||a;-2||trop = dx(x,z). 

Similarly, dx{y,z') < dx{y,z). But as z was already a midpoint, this implies 
equality. 

We now claim that ||z'- tconv{x,?/}||trop < ||^ - tconvjx, y} ||trop == I, which is a 
contradiction to our assumption. To see this, let 


M := {pe tconv{a;,j/}; ||z-p||trop = 1}- 

As M = tconvja;, y}nB^'^°^(z), it is tropically convex. We know by Lemma 1 
for any point p in M, we have Imin{z-p) £ F u F'. Also note that by assumption 
z i M. We will now prove that Imax{z - p) n (F" u F') = 0 . 


5.4 


that 


Assume M = {p} is only a point. Then moving from p along the tropical line 
segment tconvja:, y} strictly increases the distance to z. Let G := Imaxix - p), G' ■= 
Imax{y -p)- Then for small e' we must have 

I “ (P E Cq) II trop ~ ll('^~P)~^ II trop ^ II ~ Pll trop- 
So if 0 Imaxiz - p) n F = Imaxiz - p) H /max(a^ “ z), then we must have G = 
Imax{z - p) n F. But then 

1^ ~ (P ^ ^g) lltrop — 11^ “ Plltrop; 

which is a contradiction. The same argument works for F' and G' , so we see that 

Imaxiz-p) n (FuF') = 0. 


If M is a tropical line segment, we can choose p such that tconv{a:,p} is locally at 
p a line with slope va, G := Imaxix - p) and 

\z — {jp E CQ^ lltrop ~ II ^ “ P II trop- 

But this is only possible if either /niin(-Z“P)u/rnax(' 2 ^“P) £ G or (/min(-Z“P)U-fmax(' 2 ^“ 
p)) n G = 0 . So if 0 Imaxiz - p)nF, we must again have G = Imaxiz - p) n F, so 
neither of the above two possibilities would hold. Again, the same argument works 
for F'. 


In either case, we see that /max (-2 - p) n (F u F') = 0 and Imin{z - p) £ (F u F'). 
But then 

\\z “P||trop“ II ( 2 : ~ p) lltrop || -2: “ p|| trop- 

This contradicts our assumption. Hence we must have z 6 tconv{a;,p}. □ 
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Figure 5. Constructing a point closer to the tropical line segment 
using local tropical convexity. 


Proof, (of Theorem 1.2) Let x,y e X and set r := dx{x,y). 


Since X is closed and locally tropically convex, there exists a midpoint, i.e. a point 
z e X such that 


dx{x,z) = dx{y,z) 


1 

-r. 

2 


Note that the set of midpoints of x and y is a compact set. It is obviously closed and 
must be a subset of (a:) ui3*^°^(y). Hence we can choose z to have minimal 
distance to tconv{a:,y}. 

In this manner, we recursively construct points Zi^n s X with 1 < n, 0 < i < 2”, such 
that 


• Zo,n = X,Zn,n = y and = Z2i,n+1- 

• Z 2 i+i,n+i is a midpoint of Zi^n and and it has minimal distance to 

tconv{zi,„,Zi+i,„}. 


In particular, we have dxC-^i.nXi+i.n) = t/2". Now we have 
\\zi,n - Tlltrop < dxizi^n,x) < < r 

for all i and n, so n X =: B, which is a compact set. Hence we can 

choose a global (5 > 0 such that for all x € B, the set n X is tropically 

convex. 


By choosing n large enough, we can now assume that r/2"'^^ < 6. Then for each 
i, Bf°^{z 2 i+i^n+i) contains both Zi^n and so their tropical convex hull is 

contained in X. Applying Lemma 5.6 inductively, we see that tconvja:,?/} £ X. 

□ 


Corollary 5.7. Let X be a connected tropieal variety in which is locally a 

multiple of a matroidal fan, i.e. Starx(_p) = kp ■ B{M{p)) for each p e X, some 
kp eZ and some matroid M(p). Then X is supported on a tropical linear space. 
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